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Abstract. Based on algebraic number theory we construct some families of rotated Z^n-lattices 
with fuh diversity which can be good for signal transmission over both Gaussian and Rayleigh 
fading channels. Closed-form expressions for the minimum product distance of those lattices are 
obtained through algebraic properties. 
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1. Introduction 

A lattice A = A" C is a discrete set generated by integer combinations of n linearly 
independents vectors Vi, . . . , t;„ G M". Its packing density A (A) is the proportion of the space 
M" covered by congruent disjoint spheres of maximum radius [3]. A lattice A has diversity m <n 
if m is the maximum number such that for all = (yi, ■ ■ ■ , ?/„.) ^ A, 7^ there are at least m 
non- vanishing coordinates. Given a full diversity lattice A C M" (m = n), the minimum product 
distance is defined as (imm(A) = min{nr=i \yi\ fo'^ all ?/ = ■ ■ ■ , G A, 7^ 0} [5]. 

Signal constellations having lattice structure have been studied as meaningful means for 
signal transmission over both Gaussian and single-antenna Rayleigh fading channel [2]. 
Usually the problem of finding good signal constellations for a Gaussian channel is associated 
to the search for lattices with high packing density On the other hand for a Rayleigh fad- 
ing channel the efficiency, measured by lower error probability in the transmission, is strongly 
related to the lattice diversity and minimum product distance [2], The approach in this 
work, following |1] and [5] is the use of algebraic number theory to construct lattices with good 
performance for both channels. 

For general lattices the packing density and the minimum product distance are usually hard 
to estimate [10]. Those parameters can be obtained in certain cases of lattices associated to 
number fields, through algebraic properties. 
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In 0, and |H] some families of rotated Z*^- lattices with full diversity and good minimum 
product distance are studied for transmission over Rayleigh fading channels. In [7] the lattices 
y4p_i, p prime, Eq, Eg K12 and A24 were realized as full diversity ideal lattices via some subfields 
of cyclotomic fields. In [2] rotated n-dimensional lattices (including D^^, K12 and Aie) which are 
good for both channels are constructed with diversity n/2. 

In this work we also attempt to consider lattices which are feasible for both channels by 
constructing rotated D^-lattices with full diversity n and get a closed-form for their minimum 
product distance. The results were obtained for n = 2^~^, r > 5 and n = {p — l)/2, p prime 
and p > 7, in Propositions 14. 3[ 14.61 and 15.11 As it is known, a D„ lattice has better packing 
density S{Dn) when compared to Z" (D„ has the best lattice packing density for n = 3, 4, 5 and 
lim„ ) = 0) and also a very efficient decoding algorithm [3]. The relative minimum prod- 
uct distances dp^rei{Dn) of the rotated Dn-lattices obtained here are smaller than the minimum 
product distance dp^reii'^"') of rotated Z"-lattices constructed for the Rayleigh channels in 

and [5], but, as it is shown in Sections 4 and 5, hm„ ^°'''''''''^^ = = a/2, what offers a good 

trade-off. 

In Sections 2 e 3 we summarize some definitions and results on Algebraic Number Theory. 
Sections 4 and 5 are devoted to the construction of full diversity rotated Dn-l&ttices through 
cyclotomic fields and the deduction of their minimum product distance. 



2. Number Fields 

In this section we summarize some concepts and results of algebraic 
number theory and establish the notation to be used from now on. The results presented here 
can be found in [9], [H], [I2] and |I3]. 

Let K be a number field of degree n and Ok its ring of integers. It can be shown that every 
nonzero fractionary ideal / of Ok is a free Z-module of rank n. 

There are exactly n distinct Q-homomorphisms {cTj}"^]^ of IK in C. A homomorphism (jj is said 
real if crj(][C) C M, and the field K is said totally real if (jj is real for all i = 1, ■ ■ ■ ,n. 

Given x G K, the values N{x) = Nig^\q{x) = nr=i ^ii^)^ Tr{x) = TrK|Q(x) = X]r=i ^ii^) ^^^^ 
called, norm and trace of x in IC|Q, respectively. It can shown that if x G O^, then N{x),Tr{x) G 
Z. 

Let {ui, . . . ,Un} be a Z-basis of O^. The integer = {det[aj{cOi)]'^j^iy is called the discrim- 
inant of IC. 

The norm of an ideal / C Ok is defined as A^(/) = \Ok/I\- 
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The codijferent de K\Q is the fractionary ideal A(]IC|Q)-i = {x G K; Va G Ok, Tr^i^ixa) G Z} 
of a. 

Let C = Cm £ C be a primitive m-th root of unity. We consider here the cyclotomic field Q(C) 
and its subfield IK = Q(C + C"^)- We have that [Q(C + C"^) : Q] = vim)/2, where ip is the Euler 
function; O^. = Z[C + C^^]; ^^k = if m = p, p prime, p > 5 and d^ = 2^'""^)^'^ if m = 2^. 

3. Ideal lattices 

From now on, let K be a totally real number field. Let a G K such that = (Ji{a) > for all 
i = 1, - ■ ■ ,n. The homomorphism 

(j„ : K — >W 

X I > (^/a7(Ti(x), . . . , ^/E;^(Tn{x)) 

is called twisted homomorphism. When a = 1 the twisted homomorphism is the Minkowski 
homomorphism. 

It can be shown that if / C K is a free Z-module of rank n with Z-basis {wi, . . . ,Wn}, then 
the image A = aa{I) is a lattice in M" with basis {cra(wi), . . . ,aa{wn)}, or equivalently with 
generator matrix M = {aa{wij))2j=i where Wi = (wji^...^^.^) for alH = 1, ■ ■ ■ , ra. Moreover, if 
all C A(]K|Q)~^ where I denote the complex conjugation of /, then aa{I) is an integer lattice. 
Since IK is totally real, the associated Gram matrix of aa{I) isG = M.M* = (TrK|Q(aWjWj))'^ 

0- 

Proposition 3.1. If I C K is a fractional ideal, then for A = aa{I) and det{A) = det{G), 
we have: 

(1) det{A) = det{G) = N{lfN^\Q{a)\d^\. 

Proposition 3.2. Let K be a totally real field number with [K : Q] = n and / C IK a fractional 
ideal. The minimum product distance of A = (7a{I) is 

(2) dp^rain{A) = ^A^K|Q(a)mmo^ye/ 1 A^k|q(2/) | • 
In particular, if I is a principal ideal then dp^min{A) = 

Definition 3.3. The relative minimum product distance of A, denoted by dp^rei{A), is the mini- 
mum product distance of a scaled version of A with unitary minimum norm vector. 
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4. Rotated L)„-lattices for n = 2''"^, r > 5 via K = Q(C2'- + (2^-^) 

In this section we will present some families of rotated D^-lattices using ideals and modules in 
the totally real number field K = Q(C2'- + C^-^)- Oiie of the strategies to construct these lattices 
was to start from the standard characterization of Dn as generated by the basis 

(3) /? = {(-!, -1,0,--- ,0), (1,-1, O,--- ,0),--- ,(0,0,--- ,1,-1)}. 

We derive in 4.2 a rotated -D^-lattice as a sublattice of the rotated algebraic constructions 
presented in |T], [5] and [6]. Another strategy explored next in 4.1 is to investigate the necessary 
condition given in Proposition 13.11 for the existence of rotated D„-lattices. 

Let C = C2'- be a primitive 2'^-th root of unity, m = T, K = Q(C + C"^) and n = [K : Q] = 2^-^. 

4.1. A first construction: Let a G Ok and / C Ok an ideal. If cra{I) is a rotated i5„-lattice 
scaled by a/c, then det{aa{I)) = 4:c"'. Based on Proposition 13. H taking I = Ok and c = 2^~^, 
smce = 2('-i)2" -1 and n = T-^ it follows that a necessary condition to construct a rotated 
D„-lattice CTo,{I) is to find an element a G Ok such that N{a) = 8. Table 1 shows some elements 
a G Ok such that N{a) = 8 in low dimensions. From it we got the suggestion for a general 
expression for a as 

(4) « = 4 + (C2^ + - 2(C|. + C2.') - (C^^ + C2^') 
and then derive Proposition 14.31 



r 


a 


N{a) 


4 
5 
6 


4+(Cl6 

4 + (C32 

4+(C64 


+ ) 

+ Gi) 

+ C64 ) 


- 2(c?6 + cii) 

" 2(C32 + C32 ) 

- 2(^4 + C64 ) 


- (c?6 + cii) 

~ (C32 + C32 ) 
~ (CL + C64 ) 


8 
8 
8 



Table 1. 



To prove that -^^=j(ra{I) is a rotated D„-lattice we need the next preliminary results. 



Proposition 4.1. fTj If C = C2- and K = Q(C + C"^); then 

0, se gcd{k,T) < 2^-^; 
TTK\^{e + C') = { -2'-\ se gcd{k,2n = 2^-^; 

T-^, se gcd{k,2'') = 2\ 
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Proposition 4.2. IfK = Q(C + C"^), eo = 1 and Ci = C + /or i = 1, ■ ■ ■ , 2''-^ - 1, then 

2^ z/ 2 = 0, 1 
^a) Tr^i^iaaei) = { 2^+\ if2<i< 2^-^ - 1 

3.2^ if i = 2^-2 _ I 

2'-\ tfi = l 
-2\ if i = 2 
-T-\ if i = 3 
0, if 3<i< 2'-2 - 1 

(c) If < i < j < T'-^ - 1 then 



(b) TrKiQ(aejeo) 



TrKiQ(aejej) = < 



2^-1, 


i — j = 1 and 




^{(l,2),(2,l),(2'-2-2,2^ 




(2'-2 _ i,2'-2 - 2)} 


-2^ 


if K-J| =2 




1 2 ^ 1 — 2 


2^ 






(2-2 _ 1,2^-2 -2)} 


0, 


otherwise. 



Proof: The proof is straightforward by calculating the gcd{k, 2^') for some values of k and 
applying Proposition 14.11 For < i < j < 2'"^2 _ ^ have: 

Tr(aeiei) = Tr{8) + 4Tr(C'* + C^') + 2Tr(C + C"') + Tr{C+^ + C"''"') 

+ Tr{C'-^ + C-(2i-i)) _ 4Tr(C' + C"') " 2Tr{C+^ + (-(2^+2)) 

- 2Tr{C~^ + C-(2i-2)) _ 2Tr(C^ + C"^) 

For 2 < 2 < 2—2 _ 1 since gdc{k,2') < 2— ^ for k = 2i,2i ± l,2i ± 2,2i ± 3 it follows that 
TrlaCiCi) = T'^^ . For 2 = 1, 2^—2 _ \ the development is analogous. For i = we have: 

Tr(aeoeo) = Tr(4) + Tr(C + C"') - 2Tr(C' + C"') - ^^(C' + C"') = 2" 
and then it follows (a). 
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For i 7^ 1, 2, 3, since gcd{k, 2'') < 2'^'^ ioi k = i,i ± l,i ±2,i ± 3 then Tr{aeieo) = 0. 
For i = 1, 2, 3 using Tr(C° + C°) = S''-^ it follows (b). 



Since ^cd(A:, < 2'-'^ for k = i + j + l,i + j + 2; gcd{i + j + 3, 2^) < 2'-i for i + j ^ 2''"^ - 3; 
gcd{i+j + 3, 2'') = 2'-i, for i+j^ 2'"^ - 3 and gcd{i + j - 3, 2^) < T-\ for i + j ^ 3, it follows 
(c). 



Proposition 4.3. The lattice ^^^^(Ck) Q K^" a = 4+(C2- + C2r^)-2(Ci.+C^.^)-(Ci- + C2 
is a rotated Dn-lattice for n = 2^"'^ . 

Proof: The Gram matrix for -^==(7q,(Ok) related to the Z-basis {eo, ei, • • • , e„_i} is 

/ 2 1 -2 -1 ••• ••• \ 

12 0-2-10 : 
G= ; ■•• ••• ••• ••• ■•• ••• ••. ; 

■-. -1-2 1 4 2 
vol •••0 -1 -2 2 6 / 

and it is easy to see that G is the Gram matrix for D„ related to the generator matrix TB 
where 



/O ••• 
••• 
••• 



■ ■ -i\ 

1 



0-101 



1 0-10 
0-10 1 ••• 
\ 1 -1 -1 ••• 






/ 
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and B is the standard generator matrix for Dn given by basis (3 ([3]). So, since lattices with the 
same Gram matrix must be Euchdean equivalent, then then (Tq,(/) is a rotated D^-lattice. ■ 

We determine next the relative minimum product distance of the rotated D„-lattice considered 
in Proposition 14.31 

Using Propositions 13.11 and 14.31 we conclude: 

Corollary 4.4. //m = 2^ r > 4, K = Q(U + C^) and a = 4 + ((2'- + (2'-') - 2(C|- + C?') - 
iClr + C2'-^) then iVK|Q(a) = 8. 

Proposition 4.5. For n = T~'^ , if A = --^==aa{OK) and a as in ^ then the lattice relative 
minimum, product distance is 



/I , . \ 3 — rn 

dp^rel ( -^==(Ta(CK) 1=22. 

Proof: The minimum norm of the standard Dn is \/2. Ok is a principal ideal, therefore using 
Proposition O we have c?p,„i„(a„(C»K)) = ^/N{a)N{OK)^. Since N{a) = 8 and N{Ok) = 1, 
then 



d 



'p,rel 



V2 



r-l 



V2 V2r^ 



4.2. A second construction: In |1] and [6] families of rotated Z'^-lattices obtained as image of 
a twisted homomorphism applied to Z[( + (~^] and having full diversity are constructed. Those 
constructions consider a = 2 + ci and a = 2 — ei, respectively, and generate equivalent lattices 
in the Euclidean metric by permutations and coordinate signal changes. 

We will use in our construction the rotated Z^-lattice A = -^==aa{I) with a = 2 + ei and 
/ = Ok = Z[C + C~^]j s-iid then consider D„ as a sublattice of A. 

If Co = 1 and Cj = C* + C * fo^^ ^ = ■ ■ ■ ? 2*""^ — 1, by [iS] a generator matrix for the rotated Z'^- 
lattice A = -^^^(Ck) is Mi = -y==NA, where N = {aiiej-i)^^^^ and A = diag{./o^Ja)). 
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Let T the basis change matrix 



/I -1 
1 -1 



1 -1\ 
1 



V 1 ■■■0 / 

For M = TMi, G = MM* = /„ and we will consider the standard lattice C Z" rotated 
by M. 

Proposition 4.6. Let I C be the Z-module with Z-basis 

{-ei,e2,--- , -e„_i, -2eo+2ei-2e2H 2e„__2+en-i} and a = 2+ei. The lattice ^^=f a ^{1) C 

M is a rotated Dn-lattice. 

Proof: Let B be the generator matrix of Dn associated to the basis (3 (jS]). Using homomorphism 
properties, a straightforward computation shows that BM = 



1 



V2' 



r-l 



/ CTi(-2eo 



V 



2e„_2 + e„-i) 



o-„(-2eo H 2e„_2 



cri(-ei) ••• o-„(-ei) 

is a generator matrix for --^==aa{I)- This lattice is a rotated D„-lattice since BM{BMy = 
BB* is the standard Gram matrix of Dn relative to the basis /3. ■ 
We show next that the rotated D„-lattice of the last proposition is associated to a principal 
ideal of Ok and then calculate its relative minimum product distance. 



Proposition 4.7. Let I be the Z-module given in Proposition \4.6{ I is a principal ideal and 
I = ei^K- 

Proof: It is easy to see that I = 2eQZ + ciZ + ■ ■ ■ + e„_iZ. Let x G eiO^- Then x = 
ei(aoeo + ctiei + 0262 + ■ ■ ■ + a„„ie„_i) = ao(ei + e_i) + ai(e2 + 2eo) + 02(63 + e_i) + ■ ■ ■ + 

an-i{en + e-n+2) = ai(2eo) + (2ao + a2)(ei) + (ai + a3)(e2) + h (a„-2)(e„-i) G /. Now, if 

X e I, then X = ao2eo + aiCi + h a„_ie„_i = (ei)[aoei + 0162 + (02 - 00)^3 + (03 - ai)e4 + 

(04 - a2 - ao)e5 + (05 - 03 - ai)e6 H h (a„_i)e„„2 + (an-2 - a„_4 ao)e„_i] G ciOk- So, / 

is a principal ideal of O^- ■ 



Remark 4.8. It follows from Proposition \3.2\ and Definition \3.3\ that the relative minimum 
product distance of Dn-lattices constructed from principal ideals in Ok = Q(Cm + Cm^)> ^ = 2^', 
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r > 5, depends only of the determinant of Dn and of the discriminant ofK. Therefore for any 
construction of a rotated Dn lattice from a principal ideal I in the relative minimum product 
distance is dp^rei{cra{I)) = 2" 



3 — rn 



It is also interesting to note that besides being Euclidean equivalent, the lattices obtained 
through the first and second constructions are equivalent in the Lee metric since the isometry is 
a composition of permutations and coordinate signal changes. 

The density A(A) of a lattice A C M" is given by A(A) = ^"^^^^l^i'iff^^^ where Vol{B{l)) 
is the volume of the unitary sphere in M" and d is the minimum norm of A. The parameter 
5 (A) = is so called center density. Table 2 shows a comparison between the normalized 

dp^rei and the center density of rotated Z"-lattices constructed in [6] and rotated Dn-lattices 
constructed here via principal ideals in IfC = Q{( + C^^), n = 2^'~^. Asymptotically we have 



n — >oo 



r 


n 




\/ dp^rel{Dn) 




SiDn) 


4 


4 


0.385553 


0.324210 


0.062500 


0.125000 


5 


8 


0.261068 


0.201311 


0.003906 


0.031250 


6 


16 


0.180648 


0.133393 


0.000015 


0.001953 


7 


32 


0.126361 


0.091307 


2.3 X 10"^° 


7.6 X 10-6 


8 


64 


0.088868 


0.063523 


5.4 X 10-20 


1.1 X 10-1° 


9 


128 


0.062669 


0.044554 


2.9 X 10-39 


2.7 X 10-2° 



Table 2. 



If the goal is to construct lattices which have good performance on both Gaussian and Rayleigh 
channels, we may assert that taking into account the trade-off density versus product distance, 
there is some advantages in considering these rotated D„-lattices instead of rotated Z"-lattices, 
n = 2'"-2, r > 5, in high dimensions. 

5. Rotated £)„-lattices for n = p prime, via K = Q(Cp + i) 

Let C = Cp be a primitive p-th root of unity, p prime, L = Q(C) and K = Q(C + C~^)- We will 
construct a family of rotated Z)„-lattices, derived from the construction of a rotated ^"-lattice 
in [5j, via a Z-module that is not an ideal. Let cj = + for j = 1, - ■ ■ ,{p — l)/2. 



10 GRASIELE C. JORGE\ AGNALDO J. FERRARI^ AND SUELI I. R. COSTA^ 

By [5] a generator matrix of the rotated ^"-lattice A = -^^^(Ok) is M = —^TNA, where 

T = (tij) is an upper triangular matrix with tij = 1 if i<j,N= (^"^(ej))"^-^]^ and A = 
diag{^akia)). We have G = MM^ = /n 0. 

Proposition 5.1. Let I C Ok be a Z-module with Z-basis {ci, 62, ■ ■ ■ , e^-i, — ei — 2e2 — ■ ■ ■ — 2en} 
and a = 2 — ei. The lattice -^aa{I) ^ is a rotated Dn-lattice. 

Proof: Let S be a generator matrix for Dn given by basis /3 [31 Using homomorphism properties, 
a straightforward computation shows that BM is a generator matrix for A = -^(Tq,(/). This 
lattice is a rotated Dn since BM{BMy = BB* is a Gram matrix of Dn- It has full diversity 
since it is contained in -^^^(Ck) [S]. ■ 

Proposition 5.2. The Z-module I C is not an ideal of O^- 

Proof: The set {ei, 62, ■ ■ ■ , e„_i, 2e„} is an another Z-basis to /. We will show that e„ is not in 
/. Indeed, if e„ G /, then I = Ok, but ^ = 2. So, e„ ^ /. e„_iei is not in I. In fact, note that 
e„_iei = e„ + e„-2 and e„_2 G /. If e„_iei G /, then = Cn-iCi — e„_2 G /, and this doesn't 
happen. ■ 

Proposition 5.3. If A = -^act{I) C with a and I as in the Proposition \5.1\ then the 

relative minimum product distance is 

dp,rel{A) = 2VpV. 

Proof: First note that |iV(ei)| = 1. Indeed, (C + C"^)(-C^"^ - C"^ C - 1) = 1 and so 

Nic + c')Ni~c-' - e-' c - 1) = Nil) = 1. 

Since ei G Ok, then A^(ei) G Z, what implies |A^(ei)| = 1. Now, the minimum norm in Dn is 
a/2. By Proposition [3l2l dp{(ra{I)) = ^/ N{a)mino^y(zi\N{y)\ = since mino^y^i\N{y)\ = 1. 
Therefore, the relative minimum product distance is 



1 




1— p 3— p 



dp,rel ( ^^"(^) ) = I I I I = 2 4 p 4 



Table 3 shows a comparison between the normalized dp^rei and the center density 6 of rotated 
Z'^-lattices constructed in [5] and rotated Z?„-lattices constructed here, n = {p — l)/2. As in 
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Section [5] we also have for A = ^((Tq,(/)) C m''2 and p prime, the following results: 



p 


n 








5{Dn) 


11 


5 


0,38321 


0,27097 


0,03125 


0,08838 


13 


6 


0, 34344 


0, 24285 


0,01563 


0,06250 


17 


8 


0,28952 


0, 20472 


0,00390 


0,03125 


19 


9 


0,27187 


0,19105 


0,00195 


0,02209 


23 


11 


0, 24045 


0, 17003 


0, 00049 


0,01105 



Table 3. 



6. Conclusion 

In this work we construct some families of full diversity rotated D„-lattices. These lattices 
present good performance for signal transmission over both Gaussian and Rayleigh channels. 
Considering the trade-off between density and relative product distance we may assert that the 
rotated -D„-lattices presented here have better performance than the known rotated Z'^-lattices 
for n = 2''"^, r > 5 and n = p prime, p > 7. 
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